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•„ a .h, nhi^i A preferred embodiment of the present invention includes 

tion table. Finally the ^^^b^SSfrS features implemented as software tangibly embodied on a 

fas:— ^ - — — - — • -a^ar.»^M:5£ 

FIG 13 depicts an example of the client logic. In step executab i e code such as JAVA provides portability across 

1305 the client waits for input (request from a user or a latforms Those skilled in the art will appreciate 

response from the server). Depending upon the type ; of input. o , her pnj0BduI * flrienta d and object-oriented I (00) pro- . 

the appropriate routine will be invoked. If in step U10, Jhe 10 envir onments, including but not limited to C 

inpu/fs an object ^^^.J^SSS and Smalltalk can also be employed, 

obie/t fraemenK t ?he object are identified and the object Those skiUed in the art will also appreciate that methods 

SS. , of the present invention may be implemented ^software for 

In step 1320, if the input is an object (e.g., a server „ £xecu(ion 0D a comp utcr or other processor-based device, 

response from a previous object The software may be embodied on a magnetic, electrical, 

rendered and displayed to the user in step 1330. Recall that ^ ^ pmgnm and , or dala stora g e 

since persistent object fragments have been teoogmzed to v Umited t0 . magnetic disks, DASD 

make ihe revised object document cacheable at the server or device, mem g as CD-ROMs; and 

client device and/or processable/interpretable at the chent bubble ^memory, »F£ P latUe) st devices 

device. Consider the example where a segment can not be o her P«^ R ^ memorV(0 r battery backed 

rendered from the ^£^t^^ STSS in the art will appreciate that within the 

client dev.ee such as ™™ S CE has ^ ^ .^.^ f ^ e 

a PP. l,a X ^nt as^ ^Sa?e Set fragment, the client components instantiated in the memory or the , clients (60 

nizmg ^^^^^d'doctt,,^ and allow the 25 . . ^ or server (30 . . . 33) could be accessed and maintained 

^T£S^£ ™*J la « e ***** *• directly via disk (260), the network 25 another server, or 

Senund generate an appropriate version for the client could ta dislribute d across a plurality of servers. 
Exlmples of the limitations on the client dev.ee include but ^ ^ cmbodimcnt of the prcscnt invention 

are not limited to the processing power or storage capacity described, with alternatives, various modifications 

of the client device to interpret the markup language and 3 0 J- been CM ^ ^ ^ ^ ^ ^ ^ 

generate the object fragment; and/or the bandwidth available * P dese ription should be understood as an example 
to the client device to retrieve the description of the frag- The proper scope of the invention is 

defined by r T ded claims " 

Culge^deTriion of the obfect to gTnerJit again. This said method comprising the steps of: 

will improve response time and reduce server load on a an objec , descrip ,ion to identify one or more 

fraement re-references. Each fragment-once removed- object fragments associated with the object, 

may need to be requested separately with additional requests 40 ^ of morc pcrsistent object fragments, in 

from the client. Thus, preferably only a segment c u" group .of response to said analyzing; and 

segments that meet a certain threshold on the proce^mg v . f t idenlily for a per- 

requirements of interpreting the markup language descnp- i * or more of: 

tio q „ to generate the object segment were recognized as a s*tent ^ object fragmeDl pfop erty. 

fragment by the server. 2. The method of claim 1, wherein the object description 

In step 1335, the client determines whether the object « ^ deS criptors, said method comprising 

cacheaole. Recall that any dynamic object or object exceed- B basea i on m 

S a certain size will be deemed not cacheable at the chent the teta W of. f 
-^^^^.^SrSa^ 50 ™£X^£Z JrL descriptors; and gener- 

"k"^' * f Z £ S and educed 1 the size of the object. 55 g m en« identity to enable one or more of: the object 

objects from object »°^uce object description for fra | men t ; and a revised object description to be eadie- 

rr^o^I^^S. dynam- part for retrieving abl * al onc or more of: a server; and a client; and 

the current price of a product from the database. This d; , revised objec , description to the client, 

dvnaric part may be a small portion of the purchase order, 4 The * method 0 f claim 3, wherein compns.ng the further 

out would prevent the object from being cached. According 60 of . 

to one feature of the present invention for recognizing and ^ receiving and caching the rev ,sed object 

treating the dynamic part as a separate fragment from toe descri p tioD ; an d 

object description, the revised document becomes static ana q{ ^ Qne of m0 ^ 

therefore cacheable. In step 1340, if the object is cacheable, the associated with the fragment identity, 

the object is cached at the ^<^*^!£?£d»X wherein the version is generated at the server and is 

a miscellaneous routine is invoked to handle other types ot ^ ^ ^ rf ^ clie? , 

input, such as a pager message. 
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..... ^ „ f . 21 The method of claim 1, wherein said step of creating 
5. The method of claim 1, further compnsing the steps of. ^ Jj^gS fragment further comprises the steps of: 

receiving a request for an object fragment; recognizing and separating a segment as an object frag- 

determining whether the fragment is cached, based on the men , SQ ft can ^ cached separately and reused to avoid 

object fragment identity; and 5 going through interpreting a markup 

caching the object fragment based I on one ^nore of a J^^Sffiofc a procW requirement; 

reference frequency; a cache size; and a pf°ccssmg cost. 10 requirement. 

7. The method of claim 1, further compnsing the step of. anda siorag^ ^ ^ wherein the persistent object 
generating one or more different versions of the fragment; f ' t wiU havc a consistent identity regardless of 

wherein a version can be determined by one or more of: & appeafs . fl Qne Qf mofe of: muUiplc objects; and 

a requesting device property and the fragment descnp- mulli le times m the same object. 

tion. f 15 23. A method for caching objects including object 

8 The method of claim 7, further comprising the step ot: fragments> sai d method comprising the steps of: 

determining the version of the persistent fragment based on reccivi from a server an object including a 

the requesting device property and the fragment property. ^ t description whe rein at least one object 

9. The method of claim 1, wherein the fragment property fragment has been replaced with an associated persis- 
includes a processing requirement. 20 ob - cl fragment identity based on one or more of: 

10. The method of claim 1, wherein the fragment property f orma l descriptors; and an object fragment property, in 
includes one or more of a storage requirement and a band- responS e to a request for the object; and 

width requirement. , . th u nt pr0 cessing the revised object description. 

11. The method of claim 1, further comprising the steps uj ^ ^ ^ * ^ ^ furthef comprising lhc step 

of: 25 0 f. 

identifying an object fragment as a dynamic object frag- 0 ^ recdving a version of the one or more object 

ment; and fragments associated with the fragment identity, 

transforming the dynamic object to a static object by ^ ycrsion fa gcncratc d at the server and is 

revising the object description and replacing one or based Qn ^ capabilily 0 f the client, 

more dynamic object fragments with its object identity. 30 ^ ^ q{ djdm 24 wherein lhe version is 

12 The method of claim 1, wherein the fragment property ated at lhe server and is based on the capability of the 

includes whether the fragment can be generated efficiently ^ 

by various client devices. . 2 6. The method of claim 23, wherein the persistent object 

13. The method of claim 1, wherein the formal descriptors f nl wiU ha ve a consistent identity regardless of 

are markup tags in the object description and wherein the 35 ft fa ^ of more q£ muUipk objec t s; and 

object is described using a markup language. multiple times in the same object. _ 

14 The method of claim 1, wherein the object is a Web method Qf daim 23> wherein the formal descnp- 
page described using a markup language selected from the ^ ^ mafkup ugs fa the objecl description and wherein 
group consisting of XML, SGML, or HTML ^ Qbjcct fa describe d using a markup language 

15 The method of claim 1, wherein the object fragment 40 ^ ^ q£ daim ^ whefein the object i S a W eb 
can be nested or hierarchical. ge described using a markup language selected from the 

16 The method of claim 15, further compnsing the steps jV* of XML, SGML, or HTML. 

of. 29 The method of claim 23, wherein said processing step 

recognizing a nested object fragment as including a . Qdudes 0Qe or more of cacb ing a revised object and 

dynamic fragment or a frequently changed fragment; rende ring the object. . . 

a „d 30. The method of claim 23, further comprising the step 

makine an outer fragment cacheablc at one or more of a of: the cUent receiving from the server a version ofthe^object 

t^er ^d a client. fragment interpret and generated at the server wherein the 

17. Hie method of claim 1, further comprising the steps yersioQ gencrated is based on one or more of: proving 

/ power of the client; the storage capacity of the client, and tne 

identifying one or more of the object fragments requiring ban dwidth available to the client to retrieve a description of 

invalidation; and th \f Te'method of claim 23, wherein the persistent object 

SS ZEftSMZSsa. « ft «ss »— 

property comprises the property selected from the group 32. Tta "»*»^™ a ; SShel d dev ice; a palmtop 

and . « ct „ nf nh ; ect fragments response to said analyzing; and 

recognizing the subset as persistent object tragmenis. f 
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coating a pcrsis.cn, object fragment identity for . per- 

S3 ssss:pn ftom tte u ^ of XML> SGMU or 
i^Wiisa? - Sccsr device of claim 15> turlher 

'cSrna, descriptors; and g cnera,in g a cacheable object co« the ste^o, ^ ^ ^ ^ _ 
fra !s m ^e program storage device of claim 33, comprising 10 dynamic fragment or a frequently changed fragment; 

thC ,evS Slot description by replacing at least one j£g an outer fragment cacheable at one or more of a 
nhiect fragment with an associated persistent object server and a client. 

fraemenf and a revised object description to be cache- " comprising the steps of: 

able at one or more of: a server; and a client; and identifying one or more of the object fragments requiring 

sending a revised object description to the cUent invalidation; and 

36. The program storage device of claim 35, wherein garbagc coUccting in val.d object &>jj»»& 

wherein the version is generated at the server and is 25 Hon device 0 f claim 33, further 

37 b S "im P ™ 33, further comprising the step of caching the object based on one or 

37. The program storage aevi ^ t fragment p r0 p ertl es. 

comprising the steps ot: 52 The program storage device of claim 33, further 

receiving a request for an object fragment; comprising the steps of: 

determining whether the fragment is cached, based on the Mlcclillg a su bset of the segments contained in the object; 

object fragment identity; and and 

if the fragment is not cached, dynamically generating the recogniz i n g the subset as persistent object fragments. 

fragment. 53. The program storage device of claim 33, wherein said 

38. The program storage device of claim 33, iurtner persistent object frament further comprises 
comprising the step of caching the object fragment .based on ^pot 

one or more of: a reference frequency; a cache size; and a ^ ^ ^ separating a segment as an object frag- 

processing cost. u can ^ cached separately and reused to avoid 

39. The program storage device of claim 33, further ^Through interpreting a markup language descrip- 
comprising the step of. 40 ^ of mc ob j ect t0 generate it again; wherein the 

generating one or more different versions of the fragment; ^ t ^ Qnly be recognized as the object fragment 
wherein a version can be determined by one or more ot. * tf ^ segmeQl of group 0 f segments satisfies a 
a requesting device property and the fragment descrip- thres hold for interpreting the markup language descrip- 
tion. . _ ... tion based on one or more of: a processing requirement; 

40. The program storage device of claim 3*, tanner 45 ^ ^ ^ requirement. . 
comprising the step of: determining the version of the ^ ^ storage device of daim 33> wherein the 
persistent fragment based on the requesting device property • lcnl objccl fragment will have a consistent identity 
and the fragment property. regardless of whether it appears in one or more of: multiple 

41. The program storage device of claim 33, wherein tne ^ ^ timcs . Q ^ same ob j cct 

fragment property includes a processing requirement. 50 J ^ m stQrage dcvice readable by a machine, 

42. The program storage device of claim 33, wherein the • a prQgram of mstructions executable by 
fragment property includes one or more of a storage require- the & ma ^ hinc t0 perform met hod steps for processing objects 
ment and a bandwidth requirement. including object fragments, said method steps comprising: 

43. The program storage device of claim 33, turtner & ^ rcceiying from a xrvtT an object including a 
comprising the steps of: 55 reyised ob - ct descriptioa wherein at least one object 

identifying an object fragment as a dynamic object trag- fragm ent has been replaced with an associated persis- 

ment; and ten t object fragment identity based on one or more of: 

transforming the dynamic object to a static object by formal dcscr i p t 0 rs; and an object fragment property, in 

revising the object description and replacing one or res ponse to a request for the object; and 

more dynamic object fragments with its object identity. 60 ^ ocessing thc revised object description. 

44. The program storage device of claim 33, wherein tne ^ ^ prog ram storage device of claim 55, further 
fragment property includes whether the fragment can he 

comprising the step of: 

generated efficiently by various client devices. receiving a version of the one or more object 

* 45. The program storage device of cla.m J» where* the \™£7 s * 8 ci a ated with the fragment identity, 

formal descriptors are markup tags in the object desenpuon 65 g^^^g is generated at the server and is 

and wherein the object is described us.ng a markup lan- JSf^ capabaity of the client, 
guage. 
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57. The program storage device of claim 56, wherein the 
version is generated at the server and is based on the 
capability of the client. 

58. The program storage device of claim 55, wherein the 
persistent object fragment will have a consistent identity 
regardless of whether it appears in one or more of: multiple 
objects; and multiple times in the same object. 

59. The program storage device of claim 55, wherein the 
formal descriptors are markup tags in the object description 
and wherein the object is described using a markup lan- 
guage. 

60. The program storage device of claim 55, wherein the 
object is a Web page described using a markup language 
selected from the group consisting of XML, SGML, or 
HTML. 

61. The program storage device of claim 55, wherein said 
processing step includes one or more of caching a revised 
object and rendering the object. 
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62. The program storage device of claim 55, further 
comprising the step of: the client receiving from the server 
a version of the object fragment interpret and generated at 
the server, wherein the version generated is based on one or 
more of: the processing power of the client; the storage 
capacity of the client; and the bandwidth available to the 
client to retrieve a description of the fragment. 

63. The program storage device of claim 55, wherein the 
10 persistent object fragment identifier represents a dynamic 

object. 

64. The program storage device of claim 55, wherein the 
client is selected from a group consisting of: a handheld 

35 device; a palmtop device; a set-top box; a smart phone; or an 
Internet appliance. 



